Pii: S0191-2615(99)00057-0
نویسندگان
چکیده
This paper addresses the problem of determining a dynamic berth assignment to ships in the public berth system. While the public berth system may not be suitable for most container ports in major countries, it is desired for higher cost-eectiveness in Japan's ports. The berth allocation to calling ships is a key factor for ecient public berthing. However, it is not calculated in polynomially-bounded time. To obtain a good solution with considerably small computational eort, we developed a heuristic procedure based on the Lagrangian relaxation of the original problem. We conducted a large amount of computational experiments which showed that the proposed algorithm is adaptable to real world applications. Ó 2001 Elsevier Science Ltd. All rights reserved.
منابع مشابه
Pii: S0191-2615(99)00021-1
We consider nonlinear nonconvex capacitated transportation problems where the nonlinearity occurs only in the last row of the transportation tableau. This transportation model can be successfully applied to economics representing the nonlinearity caused by penalties for unsatis®ed contractual quantities or by changing in price. An algorithm for local optimization, based on the algorithms for so...
متن کاملPii: S0191-2615(99)00011-9
A reduction method is proposed which allows standard sensitivity techniques for variational inequalities to applied to equilibrium network ̄ow problems without additional assumptions on either the underlying network or the numbers of active paths. In particular it is shown that under mild regularity conditions, small perturbations of equilibria can be given an explicit arc̄ow representation whic...
متن کاملPii: S0191-2615(99)00012-0
The Independence of Irrelevant Alternatives (IIA) property of the multinomial logit (MNL) model imposes the restriction of zero covariance between the utilities of pairs of alternatives. This restriction is inappropriate for many choice situations; those in which some pairs or sets of alternatives share the same unobserved attributes. The nested logit (NL) model relaxes the zero covariance rest...
متن کاملPii: S0191-2615(99)00020-x
This paper presents improved time-dependent control strategies for small freeway networks with bottlenecks and unique origin±destination paths. It is assumed that there are no spill-overs from any of the freeway exits so that freeway queues and delays can be completely avoided by regulating access to the system so as to maintain bottleneck ̄ows strictly below capacity. It is also assumed that t...
متن کاملPii: S0191-2615(99)00010-7
Operating lease of the aircraft gives the airlines ̄exibility in capacity management. However, airlines pay a risk premium to the leasing companies for bearing part of the risks. Therefore, the airlines face a trade-o between ̄exibility of capacity and higher costs. This paper develops a model for the airlines to determine their optimal mix of leased and owned capacity, taking into considerati...
متن کامل